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Abstract 



The set of points of a one-dimensional cut-and-project quasicrystal or model set, 
while not additive, is shown to be multiplicative for appropriate choices of 
acceptance windows. This leads to the definition of an associative additive 
graded composition law and permits the introduction of Lie algebras over such 
aperiodic point sets. These infinite dimensional Lie algebras are shown to be 
representatives of a new type of semi-direct product induced Lie algebras. 



1 Introduction 



In the study of aperiodic structures, the Fibonacci chain JF, a one-dimensional 
aperiodic sequence, plays an important role. It may be co-ordinatized by the 
sequence {J^ : -4r - 2, -3r - 1, -2r - 1, -r, 1, r + 1, 2r + 2, 3r + 

2, 4r + 3, 5r + 4, 6r + 4, 7r + 5, 8r + 5, 9r + 6, lOr + 7, . . .}, which is given for 
all positive and negative integers n2 G Z by 

(1) 

The floor function, denoted by [xj, is the greatest integer less than, or 
equal to x; whilst r = |(1 + v^) ~ 1.618 denotes the golden mean, which 
satisfies the equation 

= x + 1. (2) 
It corresponds to the sequence featured in, e.g., P3I21IS]- 

The Fibonacci chain ^ in (0) is a subset of the ring Z[r] := Z + Zr, 
equipped with the Galois automorphism that maps n = ni + G Z[r] to 
n* = Ui + n2T', where r' = — is the algebraic conjugate^ of r. J-' is an 
example of a cut-and-project quasicrystal or model set, i.e., a set of the form 

= {ne Z[r] I n* G fi}, (3) 

and f2 C M is a connected interval, called an acceptance window. In par- 
ticular, the Fibonacci chain JF amounts to S((0, 1]). While ((T)) is useful for 
explicit evaluation of the points in JF, set theoretic properties of the chain 
can be discussed more conveniently in terms of (jH)). 

Recently, a new class of infinite dimensional Lie algebras was introduced 
which possess indices valued in cyclotomic fields Z(u;) with = 1 an 

A^-th root of unity. For n,m E Z{u) and a, 6 G {0, ... , A^ — 1}, these algebras 

are defined by the relation 

r ja jbl _ ja+b _ ja+b /a\ 

^It is the other root of the defining quadratic equation ||2Jl, and so the muhiphcation 
table of functions of t' is identical to that of functions of r. 
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and may be constructed from the more succinct associative product law 

ja jb _ ja+b /c\ 

This is an algebra in which one of the indices adds with a phase factor, unlike 
the conventional indices of Kac- Moody algebras. 

For > 5 the set Z(a;) is dense in M^, and so is any one-dimensional 
subset. We consider here such one-dimensional subsets, and introduce a 
condition to select appropriate uniformly discrete subsets of these sets. In 
particular, since r = —{u^ + uj^) for = 1, the sets S(f2) in are, in fact, 
uniformly discrete one-dimensional subsets of Z(u;) that are located on the 
real line in the complex plane. 

A crucial feature of the sets I1{Q) is their lack of additivity, which does not 
encourage trivial applications. However, it is shown here that, for appropriate 
choices of Q, the set is multiplicative. Moreover, a further, associative, graded 
additive composition closure holds: For all m, n E there exists a G N 

such that m + G In particular, multiplicativity allows one to 

restrict (jH) to a subalgebra (Lie algebra) ©, with generators in a one-to-one 
correspondence with points in a one-dimensional aperiodic point set. 

Note that these Lie algebras are different from the known family of ape- 
riodic Virasoro algebras constructed over proposed in [^JEj- Specif- 
ically, in these references, an aperiodic analog to the Virasoro algebra has 
been defined via a replacement of the usual index set Z by a cut-and-project 
quasicrystal S([a, b]) with a-b > 0. The corresponding Lie algebras are given 
by the relation 

[Ln, Lm] = (m - n)x[a,b] {n' + m')Ln+m , (6) 

where Xla,b] denotes the characteristic function of the set [a,b] [2 . It has 
been shown that a nontrivial central extension exists for the case of [a, b] = 
[0,1], if the structure constants are restricted to the r-component of the 
points (ni -|- rn2) G S([0, 1]), i.e. to n2 jS]- Note that these algebras are 
by construction nilpotent, due to the factor X[a,fe]- By contrast, the algebras 
defined in this paper are not nilpotent. 
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2 Algebras reliant on multiplicative closure 
of 



This section relies on the following theorem: 



Theorem II. 1 in ^ is closed under multiplication if and only if Q 

is a connected subset of [—1, 1] of the form [—a,P], < a < 1 and j3 > o? , 
open boundaries being also permissible. 



Proof. Let (ni + n2T), (mi + m2T) G with Q as stated in the 

theorem. By definition, {ni+n2T'), {mi+m2T') G Q. Since the multiplication 
properties of r and r' are identical, the Galois conjugate of this product is 
the product of the conjugates of the factors, 

(ni + n2r'){mi + m2r') = ((ni + n2r)(mi + m2r))' G il. (7) 

Thus, {ui +n2T){mi + m2r) G This proves that the set is closed under 

multiplication. ■ 



Since (t'?'^ 



In particular, it follows that the Fibonacci chain is multiplicative^. 

G (0,1], (r')^"""^ G [-1,0), and (r')"" G [-1,1] for m G N, 
the point sets Pi := {r^"" | m G N}, P2 := {r^™"^ | m G N} and Pi U P2 are 
examples of multiplicative subsets of JF, — (i.e. the sequence obtained after 
reflection at the origin) and S([— 1, 1]), respectively. 



The largest set Q for which S(r2) is closed under multiplication is = 
[—1,1], and we will therefore construct algebras over elements in this set. 
Algebras related to subsets of T,{fl) that are also closed under multiplication 
correspond to subalgebras of this algebra. 

^Specifically, Vm2, ^2 G Z, and for p2 = m2n2 + n2 [^ + ij + m2 [^ + ij , it follows 
that mn = p d J-. The Fibonacci chain J-' is an Abelian monoid. Another, technical, way 
to cast this result of the theorem is as an identity for the floor function. 
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Due to the property 

E{n) = , (8) 

the set 1, 1]) decomposes as 

1]) = -S((0, 1]) © {0} © S((0, 1]), (9) 
where S((0, 1]) again corresponds to the Fibonacci chain JF. 

Let m, n G 1, 1]). Then mn G 1, 1]), and hence the logarithmic 
set over 1, 1]), defined as 

C = {\og{\m\) I mGS([-l,l])} (10) 

is additive, with log(|m|) +log(|n|) = log(|mn|). Thus the logarithms of the 
set behave additively, and can then index an alternative centerless Virasoro 
algebra on the quasicrystal to that proposed in 

-^^log(lmnl) ■ (11) 

(One may visualize this through a conventional Witt algebra realization 

-^^iog(|m|) = \m\~'^dx.) 

Given the existence of primes on this set, e.g., 5r + 4, the multiplicative 
composition of indices presents a peculiarity, illustrated by the analogous 
multiplicative centerless Virasoro algebra over the integers. Writing the nth 
element as (substituting m G Z for log(|m|) etc.), 

[Im, In] = (m-n) Imn- (12) 

The unusual feature is that if p is prime, then Ip cannot be constructed as 
the commutator of two other elements in the algebra, and neither can be Ip . 

Remark II. 2 It is straightforward to extend the definition of cut-and-project 
quasicrystals or model sets to irrational numbers defined as solutions a of the 
quadratic equation = mx + 1, m G N, and = mx — 1, m E N, m > 3, 
(with Galois conjugate a'), i.e., to point sets 

S^(fi) := {n G | n* = + a'n2 e Q} , (13) 

where Z[a;] = Z + Za. Theorem \II. 1\ holds mutatis mutandis, for Q appro- 
priate subsets of [—1, 1]. The sets I1q,([— 1, 1]) are also closed under multipli- 
cation and define algebras along the lines given above. 
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Remark II. 3 The proof above relies on the set-theoretic properties 
Alternatively, the claim may be proven for the Fibonacci chain T directly 
starting from the explicit floor function definition and its constrained mini- 
mization of quadratic integer polynomials. 

Remark II. 4 In an interesting paper Berman and Moody ^4J introduce a 
completely different (non-associative) addition law; m \-n = r'^m — Tn which 
has the property that if m,n & so is r'^m — rn. Thus this property together 
with the multiplicative law makes S into a non-associative ring. 



3 Additive Grading in E([-l, 1]) 

As shown in Theorem III. 11 the set 1, 1]) is maximal with respect to 
multiphcative closure, and thus plays a distinguished role. Moreover, by 
virtue of 0, its properties follow from the properties of the Fibonacci chain, 
i.e., from E((0, 1]). We now further consider graded addition closure of this 
set. 

Lemma III.l Lei n G S((0, 1]). //n G S((0, i]), i/ien n+r^m G S((0, 1]), 
while ifne 1]), then n + rm e S((0, 1]). 

Proof Let n G S((0, 1]). Then, either n G or n G S((0, i]). 

Consider first n G 1]); by definition, n* G (-,!]• Hence, (n + rm)* = 

n* + T'm* G (0,1], Vm G E((0, 1]), and thus n + rm G S((0, 1]), Vm G 
S((0, 1]). The claim for n G S((0, ^]) follows analogously. ■ 



Lemma III. 2 The partition o/E((0, 1]) in Lemma lllL l\ is exclusive, i.e., for 
every n G S((0, 1]), one has either n + rm G S((0, 1]) or n + r'^m G S((0, 1]), 
Vm G S((0,1]). 

Proof. Let n, m e E((0, 1]). If n* + r'm* ^ (0,1], then n* must lie in 
(0, ^], as minimum n* + r'm* < 0. But then the above argument shows 



5 



that n* + T'^m*e (0, 1]. Likewise, if n* + r'm* ^ (0, 1], then n* G (^,1], as 
maximum n* + r'm* > 1. ■ 

Due to Lemma flll.2l all elements n of S((0, 1]) may be assigned either an 
even or an odd "parity", depending on inclusion of their conjugates n* in the 
respective intervals (0, 1/r] or (1/r, 1]. Lemma fill. II implies that addition of 
an odd (even) element with r (r^) times any element of S((0, 1]) produces 
elements of S((0, 

Remark III. 3 Depending on the choice of the boundaries of the acceptance 
window Q in (0), the occurrence of an exceptional tile is possible, i.e. a tile 
whose nearest neighbour distance (tile) in the chain occurs precisely once. 
For example, in the case of the Finonacci chain T , i.e. for S((0, 1]), all tiles 
are of the size r or r^. However, in S([0, 1]), there occurs, in addition, an 
exceptional tile of size 1, located between the points and 1. 
The occurrence of exceptional tiles in a point set S(fi) has implications on 
the assignment of parity to the points. In particular, in the presence of an 
exceptional tile there occurs precisely one point to which parity cannot be 
assigned in a unique way: it is that point, which, after removal of one of the 
boundary points of Q, lies on the boundaries (open and closed respectively) 
of the intervals that partition Q and determine the parity. For example, for 
E([0, 1]), it is the point n = — r with n* = 1/r. 

Note, however, that this graded additive composition law is not only 
noncommutative, e.g., (2r + 2) + r(3r + 2) ^ (3r + 2) + t'^{2t + 2). It is also 
non-associative, e.g. 

(r + 1 + t\5t + 4)) + r(2r + 2) ^ (r + 1) + t\5t + 4 + r(2r + 2)). (14) 

Thus, indexing associative algebras over the quasicrystal chain is incompat- 
ible with this grading. 

■^This provides a recursive construction of the chain, starting from, e.g., m = 1, pro- 
vided, however, that the parities of each new element were at hand. EmpiricaUy, one may 
check that the odd class is indexed by non-contiguous integers: 712 = 0, 2, 5, 7, 10, while 
the even class is more populous: 712 ~ 1, 3, 4, 6, 8, 9, ...) 
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To recover associativity, one must consider a finer grading for the additive 
composition law of indices. Consider, instead, given an integer a, tliose points 
n e S((0, 1]) s.t., Vm G S((0, 1]), one lias n + r^m e S((0, 1]). In this case, 
we may say that n is compatible with grading a. Evidently, n* G (0, 1 — :^], 
for a even; and n* G for a odd. Further note that, since the two 

intervals grow and overlap increasingly with growing a, a given index point n 
may be assigned several even and odd gradings a, for sufficiently large a. This 
multi-graded additive composition law also produces elements in E((0, 1]): 



Lemma III. 4 For all n G S((0, 1]), compatible with grading a and for all 
m G S((0, 1]), compatible with grading b, the point n + T°'m ( G S((0, 1]) by 
assumption) is compatible with grading a + b. 



Proof. There are four cases corresponding to the four possibilities for the 
gradings a, b to be even or odd; in self-evident notation, 

(1) n* + T*+im* G [^, 1] - [^:^, 1] G (0, 1 - ^,^^1 

(2) n* + r'2'-+WG[^,l]-^[0,l-^]G(;,(^,l], 

(15) 

(3) n* + e [Q, 1 - -i^] + :^[^, 1] G (^5(FTi)+T, 1], 

(4) n* + G [0, 1 - ^] + ^[0, 1 - ^] g (0, 1 - 



In contrast to the previous additive composition law, this one is manifestly 
associative, provided the grading of a "sum" is taken to be the sum of the 
gradings of the "summands" , as here. 

Moreover, the set S((0, 1]) possesses self- similarity properties: 



Lemma IIL5 Let a G N. Then 

r»E((0,l]) = |^f[M) . (16) 

i S((0, ^]) for a even 
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This implies that the sequence of consecutive points in S((0, 1]) corresponds 
to that in S((0, ^]) (respectively to 0))), up to rescaling of all nearest 

neighbour distances (distances between adjacent points in the set) by r". 

Proof. Let n G r"S((0, 1]). Then, n = T^m with m* G (0,1]. Hence 
n* = {T'Ym* G (0, [r'Y] for a even; and n* G [(r')", 0) for a odd. This is 
equivalent to n G S((0, (r')"]) for a even and n G S([(r')'', 0)) for a odd. By 
the identity rr' = — 1, the claim follows. ■ 



Hence, the decomposition (jU)) can be refined using 

S((0,l]) = (-r)S((0,l])©S((i,l]). (17) 

r 

(fTTj) again reflects the self-similarity properties of S((0, 1]): the set contains 
a copy of itself in which all distances are rescaled by r and the points are 
reflected at the origin. The properties of S((0, 1]) listed in this section have 
implications on the consistent definition and structure of the algebras (0), as 
discussed in the next section. For example, the selfsimilarity properties lead 
to a class of subalgebras indexed by a set that is selfsimilar to the original 
index set. 



4 Associativity of the algebras 

In order to obtain a consistently associative product (0), the finer grading 
additive composition law of index points of Lemma 1111.41 is utilized. Vra G 
S((0, 1]) compatible with integer nonzero grading a, the algebra operators 
J" are defined with the additive super-index a as the grading of the graded- 
additive point n in the sub-index. 

The product J'^J^ = J^+r^-n is thus well defined, with the respective 
indices of the right-hand side in their proper set. Moreover, the resulting 
product is manifestly associative, as the graded composition of the lower 
indices is such: 

ja/ jb jc\ ja jb+c ja+b+c 
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whilst the same holds for the alternative association order, 

( ja jb \ TC ja+b jc ja+b+c (TQ^ 

Associativity follows directly from the compatibility of n + r°m with the 
additive grading a + 6 of Lemma IIII.4I 



Remark IV. 1 In practice, assigning allowable gradings to a given sub-index 
is a technical problem which has not been studied systematically — beyond the 
case-by-case specific evaluation of interval inclusion of the Galois conjugate 
of the sub-index, or the recursive fine-graded addition of starting points com- 
patible with gradings 1 and 2 to build up further compatible gradings. 



With this it is possible to consistently introduce a Lie algebra over the set 
S([-l, 1]) as follows. For with either m e 0) U (0, 1]) and a e N, 

or, m = and a = 0, 

r T" /b] _ ja+b _ ja+b (2O) 

forms a Lie algebra, denoted as £([—1, 1]). Since the structure of the com- 
mutator is such that the lower central series does not become zero, the Lie 
algebra is not nilpotent, in contrast to the Lie algebra in 

The center of the Lie algebra is given by Jq. No other element is central 
since the fine grading a = is not permissible in combination with m 7^ 0. 

£([—1, 1]) allows for a triangular decomposition. Indeed, with the nota- 
tion C{VL) corresponding to the subalgebra with index set S(f2) one has 

£([-1,1]) = £([-l,0))©{jO}©£((0,l]) 
= -£((0,1])©{J0}©/:((0,1]), 

and the two copies £((0, 1]) and £([—1, 0)) are related by the automorphism 
that maps m G S((0, 1]) on —m G E([— 1,0)). This opens up the possibility 
to study highest weight representations for (jl)). 

Independently of this, a simple formal operator realization of this algebra 
is0 

ja _ gmexp(x) ^a9._ (22) 
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Subalgebras of (jD) are of particular interest because they reflect the self- 
similarity properties of the index set. In particular, by virtue of there 
exists a family of subalgebras, parameterized by a G N, 

m-\T'\\\r'n)cm-i,i]) (23) 

with index sets selfsimilar to that of C{[—1, 1]), i.e. with index sets corre- 
sponding to copies of 1, 1]) rescaled by t"-. This property distinguishes 
the Lie algebras in from previously defined Lie algebras over aperiodic 
point sets, and makes them a generic object for the study of quasicrystals. 



Conclusion 



A closer inspection of the algebras reveals that they are in fact representa- 
tives of a new type of infinite dimensional Lie algebra induced by semi-direct 
product laws. To see this, note that by virtue of the relation 

r" = /nr + /„_!, n>0, (24) 

where /„ denotes the n'th Fibonacci number (/o = 0, /i = 1), one can 
express m + r°n = (mi + rm2) + T°-{ni + rn2) as (mi + fan2 + fa-ifii) + 
r(m2 + /a^i + /a'^2 + /a-i'^2)- In particular, this induces a semi-direct product 

T.{Q) x$ N := {(m, a) I m = (mi, m2), m = mi + rm2 G a eN} (25) 

with 

(m, a) x$ {n, b) = {m + $(a)n, a + b) (26) 
where, using the identity Z^+i = fa + fa-i, 

$(«) = ( ) . (27) 

In this notation, the Lie algebra £([—1, 1]) in (@)) can equivalently be ex- 
pressed as follows^: 

[<-^(m,a); '^(n,b)] ~ ■J{fh,a)x^{n,b) ■J{n,b)Xg,(m,a) ■ (28) 



"'Note that the Jacobi identity is fulfiUed due to the identity $(a)$(6) = <i>(a + b) for 
any a, b E N. 
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It is called the semi-direct product induced Lie algebra x<j, M). 

This opens up a new direction in the exploration of infinite dimensional 
Lie algebras. In particular, Lie algebras as in Q can be associated also 
to other types of semidirect products, which do not necessarily need to be 
related to the aperiodic structures For example, the cyclotomic case 

[H] may also be viewed from this perspective. 

The semi-direct product induced Lie algebras introduced here for re- 
fiect properties of the aperiodic point sets such as their self-similarity. They 
hence lend themselves for applications in areas where aperiodicity plays a 
crucial role, such as for example in the study of mathematical and physical 
properties of quasicrystals [S]. They form a Lie algebra of Kac-Moody type, 
which closes on the points of a one- dimensional quasicrystal. This immedi- 
ately raises the prospect of further extensions of this idea to other aperiodic 
sets, and also to semi-direct products related to the points of higher dimen- 
sional aperiodic sets, such as Penrose tilings [H]. From the point of view of 
physics it is this last possibility which holds the most promise of applications 
to the quantum mechanics of aperiodic lattices. In particular there is the 
prospect of constructing a field theory over the points of an aperiodic chain. 
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